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METHOD AND APPARATUS FOR A CDMA CELLULAR 
RADIO TRANSMISSION SYSTEM 



The present invention relates to a method and apparatus for a CDMA cellular 
radio transmission system and more particularly to a method of transmitting or 
receiving signals in such a system according to the preamble portions of claims 1 
and 10. Furthermore, the present invention relates to a transmitter or receiver in a 
CDMA cellular radio transmission system according to the preamble portions of 
claims 14 and 21. 

Due to advanced techniques in cellular radio transmission systems, the 
capacity of these systems has been significantly increased. In contrast to time 
division multiple access (TDMA) and frequency division multiple access (FDMA) 
systems, the users of code division multiple access (CDMA) systems are transmitting 
at the same time and frequency. They are distinguished by their individual code that 
is kno\Am to the receiver. Codes can be generated that are orthogonal to each other 
to decrease mutual interference. Since orthogonal transmission requires 
synchronized signals, it Is usually applied in the downlink (e.g. IS-95, UMTS W- 
CDMA) but could also be applied in the uplink when time advance is used to align 
the arriving signals at the base station. 

Forward error con-ection (PEG) is one technique to provide a reliable 
connection and to fulfill a required quality-of-sen/ice (QoS). This technique codes k 
information bits in n coded bits, thereby adding a redundancy of (n-k) bits to allow a 
certain amount of en-ors to be corrected at the receiver. The code rate is defined as 
k/n. To fulfill a required QoS without wasting resources, transmission power and 
code rate has to be selected carefully. Excessive power per transmitted information 
bit results in excessive interference to other users in the system and can degrade 
system performance significantly. 

US 5,729,557 describes a method and apparatus for using multiple code rates 
for forward error correction in a cellular digital data radio communication system. 
When the channel path loss is large, it is possible that the required transmit power 
exceeds the maximum allowable power of the system or the maximum transmit 
power capability of the mobile unit. In such cases, the mobile unit selects a lower 
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code rate. Base station receiver sensitivity improves as the code rate decreases, so 
the result is similar to increasing the transmitter power. 

Furthermore, the mobile unit code rate selection can be based on the quantity 
Of data to be transmitted and a base station can detennine the code rate used by a 
S mobile unit by attempting to decode ail code rates and choosing the best result. 

A further conventional approach to fulfill a required QoS is to adjust the 
transmit power in order to compensate phenomena such as fading, shadowing or 
path loss. Depending on the type of deterioration, power can be changed very 
quickly and without large modification at the transmitter site. Further, fast power 
10 control is essential to combat the near-far-effect, i.e. the path loss increases with 
distance between mobile station and base station. 

A combined power control and FEC control technique for mobile radio 
systems Is disclosed in EP-A 790 713. This system features individual transmitter- 
receiver pairs which adaptively determine the minimum power and FEC required to 
15 satisfy a specified QoS. This allows to optimize each user's code rate to the current 
channel condition and to limit the coding overhead of the individual connection. 

A further example for adaptive FEC in a data communication system is 
disclosed in US 5,699.365, which discloses an apparatus and method for 
dynamically changing FEC parameters, based on communication channel conditions, 
20 such a noise level or error rate. When the channel parameter is not within a 
predetermined variance of a threshold level, a revised FEC parameter having a 
greater or lesser degree of FEC capability is selected and transmitted. 

Different approaches to combat QoS constraints Include varying the data rate 
as disclosed for example in US 5,734,646. To this end a received pilot strength data 
25 is used to determine a data rate which satisfies all adjacent cell interference 
concerns. 

In a CDMA system, the number of individual codes used to distinguish 
between different mobile stations or base stations, commonly called channelization 
codes, is limited. This can lead to a situation of channelization code shortage, 
30 where no orthogonal channelization code is available anymore. On the other hand, 
orthogonality is essential to minimize interference between users (multi-user 
interference). The orthogonality provides that these codes have zero cross- 
con-elation. Under ideal conditions, users in one cell do not interfere with each other 
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at all. such that the intra-cell interference is su^bstantially non-existent. In situations 
with multi-path propagation, this property gets partly lost. 

To prevent the use of non-orthogonal cojdes, It can be attempted to shift some 
load of a particular cell with high traffic to surrounding cells. However, there is a 
5 limit to the use of this technique since surrounding cells might also be loaded. Also, 
efficiency decreases because the mobile stations cannot use the best suited cell, 
which results In higher transmit power with an impact on the generation of 
interference and the lifetime of the user's battery. 

The above described conventional techniques are unsuitable for combating 
10 the problem that the number of orthogonal channelization codes is limited. In future 
systems, this will become even more severe since advanced receiver techniques will 
^ increase the system capacity so that the number of channelization codes 
simultaneously in operation will increase. Another reason for channelization code 
shortage is that in CDMA systems, a large portion of mobile stations perfomn soft 
15 handover, i.e. they transmit and/or receive from multiple base stations. 
Consequently, a channelization code has to be allocated in each base station for a 
single connection. Mobile stations transmitting packet data might also require the 
allocation of channelization codes during periods of no data transmission because 
power control has to be maintained. 
20 The object of the present invention is to use existing channelization codes 

more efficiently and to prevent channelization code shortage without introducing new 
^ non-orthogonal channelization codes. 

The general principle underlying the present invention is an adaptive 
spreading factor used during modulation or demodulation of the transmitted signals, 
25 It will be appreciated that the spreading process transforms each encoded bit into a 
sequence of x chips whereas the number x corresponds to the chosen spreading 
factor and the sequence corresponds to the selected channelization code. 
Consequently, the number of available channelization codes depends on the 
spreading factor of each physical channel 
30 According to one aspect of the invention, the method of transmitting signals in 

a CDMA system adapts the spreading factor used in modulating a source signal with 
a channelization code having a length corresponding to the spreading factor. . 
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According to another aspect of the invention, a method of receiving signals Is 
provided wherein the spreading factor used in an adaptive manner for modulating 
the received signal is determined and the received signals are demodulated with a 
channelization code having a length corresponding to the used spreading factor. 
5 Further, the transmitter according to the present invention employs a control 

unit which adapts the spreading factor for use in a modulation means and the 
receiver according to the present invention detemnines the used spreading factor in 
the received modulated signals. 

Preferably, the adaptation of the spreading factor is made on the basis of the 
0 availability of channelization codes in the system. This provides an effective 
management of the number of available channelization codes and migrates the 
problem of channelization code shortage. 

According to a preferred embodiment of ibe invention, the adapted spreading 
factor Is signalled over a radio link from the transmitter to the receiver. 
iS Consequently, a receiver can easily obtain information on the used spreading factor 
and adapt its demodulation unit more quickly. 

According to a further advantageous embodiment, the source signal to be 
transmitted over the radio link is encoded, prior to modulation, with a fonivard error 
correction (FEC) code rate, and the FEC code rate is suitably adapted. This 
20 provides the particular advantage that adaptation of the spreading factor is done in 
coordination with the adapted FEC code rate. For a given band width, increasing 
the FEC code rate allows to increase the spreading factor with a corresponding 
magnitude. 

Preferably, the FEC code rate is adapted in accordance with the determined 
25 availability of channelization codes and/or the adapted spreading factor and 
signalled over the radio link in order to provide this information more quickly at the 
receiver. Further, the control unit can also adapt the source data rate in accordance 
with the determined availability of channelization codes and/or the adapted 
spreading factor. 

30 Further it is preferred that the adaptation of the spreading factor and/or the 

code rate is earned out in accordance with the measurement of at least an additional 
system parameter such as channel quality, interference, system capacity, transmit 
power or link quality. 
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According to a further preferred embodiment, the adaptation for the spreading 
factor and/or the FEC code rate is carried out on an individual basis for at least one 
user of the system. Consequently, individual users can be selected which are most 
suited for the adaptation process without degradation of quality-of-service. 
5 The present invention will be more readily understood from the following 

detailed description of preferred embodiments with reference to the accompanying 
drawings. 

FIG, 1 shows a CDMA cellular radio transmission system in which the present 
0 invention can be employed; 

FIG. 2 shows an exemplary code tree for generation of orthogonal variable 
spreading factor codes; 

FIG. 3 provides a table of possible FEC code rates; 

FIG. 4 shows a simplified block diagram of a transmitter/receiver pair; and 
5 FIG. 5 shows a flow chart illustrating an example of the Inventive method, 

FIG, 1 shows a CDMA cellular radio transmission system consisting of a 
plurality of adjacent cells 1, each of which having at least one base station 2 located 
in its center. Each cell serves a plurality of mobile stations 3, some of which will be 

0 in the idle mode, some of which have an uplink and/or a downlink connection to one 
or more base stations. Particularly when mobile stations move away from the base 
station, they have to transmit with higher power and will interfere with the adjacent 
base stations, such as for example mobile station 4 in the center cell of FIG. 1 will 
interfere with the two left neighbouring cells. This is called inter-cell interference 

15 and Is particularly harmful for cells in CDMA systems using the same frequency^ 
Additionally, each mobile station causes Interference in its own cell. e.g. mobile 
station 4 with mobile station 6, which is called intra-cell interference. 

In CDMA systems, inter-cell interference is reduced by the use of orthogonal 
channelization codes in the transmitter. For third generation mobile systems like 

JO UMTS W-CDMA, orthogonal variable spreading factor (OVSF) codes are used, 
which can preserve orthogonality of physical channels with different data rates and 
spreading factors. A more detailed discussion of OVSF codes can be found In 
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UMTS specification version 0.56.0 1999-1, available from the European 
Telecommunication Standards Institute (ETSI), in particular chapter 6.2.1. 

As shown therein, OVSF codes can be defined using the code tree as 
illustrated in FIG. 2. It can be seen that e,g, for a spreading factor of SF = 4 there 
5 are only four different orthogonal codes available (C4.i..,C4.4), v\^herein the codes are 

defined by Capreadlng factor, index- 

Each level in the code tree defines a channelization code of a length SF, 
corresponding to a spreading factor of SF. All codes within the code tree cannot be 
used simultaneously in a cell but are restricted by the rule that a code can be used 
10 by a mobile station if and only if no other code on the path from the specific code to 
the root of the tree or in the subtree below the specific code is already used by the 
same mobile station in a cell. This means that the number of available 
channelization codes is not fixed but depends on the spreading factor of each 
physical channel. 

15 In figure 3, a table gives an example for different code rates. As the number 

of k Information bits are coded into a different number of n coded bits, these bits 
must then be mapped to the burst structure of the physical channel and will require a 
certain spreading factor for transmission with a required maximum delay. Assuming 
a code rate of 1/3, 120 Information bits are coded into 360 bits for transmission. 

20 Other code rates are given in the table. Moreover, variable code rates having good 
coding properties can easily be generated by rate-compatible punctured 
convolutional codes. A more detailed discussion on such codes can be found for 
example in IEEE Transactions on Communications, vol. 38, November 1988, pp. 
389-400. In brief, at the output of the encoder some bits are periodically eliminated 

25 (punctured) using a known algorithm or pattern. This will result in a specified code 
rate. The commonly used Viterbi decoder can be applied to punctured codes 
without any complexity increase by inserting dummy bits at the position where bits 
have been punctured. 

In the following, an example is given. Assuming that for a code rate r = 1/3 

30 and n = 360 encoded bits, a spreading factor of 16 is used to transmit 5,760 bits per 
time interval. If the environment allows due to improvement of the physical channel 
to switch to a coding rate of e.g. 2/3 without exceeding the allowable interference 
limit, this would enable to use a physical channel with a spreading factor of 32 since 



half of the number of bits, namely n = 180. will have to be transmitted. Switching the 
spreading factor results consequently that an additional channelization code of SF 
32 is made available for use in this cell. 

It should be appreciated that the code rate can only be increased to the point 
5 where a higher spreading factor can be used if the quality of services constraints are 
Still met. If the coding scheme does not have such a fine granularity, the coded bits 
could also be punctured to the exact code rate where a higher spreading factor can 
be used. In case the FEC code rate does not fulfill the required QoS and a \ow&r 
code rate would give a better performance, a physical channel with a lower code rate 
1 0 and decreased spreading factor must be used. 

FIG. 4 shows a simplified block diagram of a transmitter and a receiver of the 
present invention. Each part could be either embodied as a mobile station or a base 
station, i.e. perfonn upllnl^ or downlink connection. In the transmitter one or a 
plurality of signal sources 10 generate a certain amount of data (k bits) that is stored 
15 in a buffer to be transmitted. The k bits are applied to an encoder 11 where 
redundancy is added to reduce the error probability in the received signals. The 
encoder 1 1 generates n coded bits which are subsequently applied to an interleaver 
12. Pursuant to interleaving, the n coded bits are supplied to a multiplexer 14 v^ere 
a signal burst is mapped including pilot bitp, transmit power control (TPC) bits and 
20 transport format indicator (TFI) bits. Burst mapping is generally known in the art 
such that a detailed discussion thereof has been omitted for reasons of simplicity. 

In a modulator 15 the data output frjom the multiplexer 14 is modulated with 
' the particular access scheme that is used] e.g. spreading in case of CDMA. The 
spreading process will transform each ericoded bit into a sequence of x chips, 



25 whereas the number x conresponds to 



the chosen spreading factor and the 



sequence corresponds to the selected channelization code. Finally, in the RF part 
16 the transmit signal is formed and amplified to get a predetermined transmit power, 
which is adjusted in accordance with a signal from control unit 13 to balance the 
power per transmitted Information bit for th^ used code rate and spreading factor. 
30 It is noted that the control unit 13 is adapted to adjust different FEC code 

rates in the encoder selected among a plurality of possible code rates in accordance 
with a criteria which will be explained latsr. A change of the FEC code rate is 
signalled to the transmitter with the TFI bits v^^ich are included in the transmitted 
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signal in the multiplexer 14. The control unit 13 also initiates a change of the 
spreading factor in the modulator 15 and adapts the transmit power in the RF part 16 
accordingly. The reconfiguration of the interleaver and the multiplexer that is 
needed for a change of the code rate and the spreading factor is not included in the 

5 simplified figure. 

The adaptation of the spreading factor and/or FEC code rate is carried out on 
the basis of the availability of channelization codes, which will be described in 
further detail below. Moreover, the adaptation considers system parameters such as 
channel quality, interference, system capacity, transmit power or link quality. These 

0 parameters can be measured and reported from a receiver to the transmitter on 
request and/or periodically. A further factor for the adaptation of the spreading 
factor and/or FEC code rate is the information bit rate of the source 10. 

The corresponding receiver comprises an RF part 17, a demodulator 18, and 
demultiplexer 19, a deinterleaver 20, a decoder 21 and a signal sink 22. According 

5 to the described embodiment, a change of the code rate and spreading factor is 
decided by the transmitter and signalled to the receiver via the TFI bits. The 
demultiplexer 19 decodes the TFI bits and supplies same to a control unit 23. This 
unit again configures the demodulator 18, the demultiplexer 19, the deinterleaver 20 
and the decoder 21. More specifically, the control unit 23 detennines the spreading 

10 factor with which the received signals have been modulated at the transmitter and 
signals same to the demodulator 18 for demodulating the received signals with the 
appropriate channelization codes. With each TFI bit, the receiver knows exactly the 
used parameters, e.g. FEC code rate, spreading factor, rate matching factor, 
interleaving length, kind of transport channel used, etc. of the transport format that 

25 was used for coding and multiplexing at the transmitter. A very simple scheme is to 
indicate with the TFI bit the format of the frame that is received next. If l/Q 
multiplexing of data and control bits is used, the TFI bits could be demodulated 
.separately at the beginning of the demodulation process and identify the just 
received (buffered) frame. 

30 The signalling of the coding rate can be realized in different ways. Other 

means to identify the transport format are blind rate detection or higher layer 
signalling. For the control mechanism of the code rate or spreading factor, other 
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methods are also possible, e.g, where the receiver requests the transmitter to use 
certain transmission parameters. 

The resource allocation of the base station will realize v/nen a situation of 
code shortage occurs and the interference limit in the cell has not been reached. 
5 The number of used codes is known by the base station since they are allocated by 
the system. 

If code shortage occurs, meaning no codes are available vi4^^le interference is 
not at the limit, the base station will go into a procedure to find a mobile station who 
is suited based for a spreading factor increase. The selection of the appropriate 

0 user and code rate has to be done very carefully because every Increase in transmit 
power of a fully loaded system affects the quality of all other users. 

The user that encounters a very good channel, e.g. because it is near his 
home base station will contribute less to intra-cell interference than others. Within a 
certain radius from the base station the capacity is limited by the intra-cell 

5 interference and inter-cell interference can be neglected. If the user within that 
radius changes the code rate due to code shortage It will have little or no effect on 
the interference of the sunrounding cells. 

An increase in the code rate and the corresponding increase of the spreading 
factor does not only release additional channelization codes but could also increase 

20 spectrum efficiency, since there is a limit in the use of power control. If the transmit 
power is already very low, a further decrease might not give any more usable 
resources to the cell and situations might be encountered where a further reduction 
is not possible due to the limited dynamic range. Even if additional Interference will 
be generated by an increased code rate, it might be preferable in terms of system 

25 capacity, A non-orthonogal code will be much more harmful to the system than low 
interference users with a higher code rate. In particular for high-data rate users any 
change of the transmit power has to be done very carefully in respect to other users' 
quality and system stability. 

The interference situation and/or link quality can be defined in terms of 

30 several parameters such as signal strength, carrier-to-interference ratio (CIR), path 
loss, transmit power, signal-to-noise ratio, cell load, bit-error-rate, frame-error-rate, 
raw bit-error-rate etc. Such a quality indicator is continuously updated by each 
mobile station or base station. The decision to use a dfflferent spreading factor 
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and/or code rate can also be reversed when conditions change, A hysteresis 
function can prevent a hopping between states. The degree of hysteresis is 
controlled by appropriate settings of upper and lower decision thresholds. 

FIG. 5 shows a flow chart illustrating the inventive method as carried out in a 

5 transmitter embodied as a base station. More specifically, it explains how the 
spreading factor could be changed in case of code shortage. When the system is in 
operation, the base station monitors several system parameters or receives 
information from a base station controller, \which usually has the control of several 
base stations or cells in a cluster. This monitoring (step 40) provides information on 

10 the surrounding cells, the cell loads and interference situations. The radio resource 
control protocol is responsible to allocate and release resources and to control the 
ceil load. 

O Under consideration of these parameters, the base station detemiines 

!:i thresholds of maximum allowable interference C/lmax in a cell and the maximum sum 
Hps of signal strength S^ax of the surrounding base stations at a particular position of a 
mobile station. Then, the base station will in step 41 identify a situation where a 
rlJ channelization code shortage occurs in step 42. The base station would allow to 
increase the spreading factor and to use additional codes, if the momentarily 
O measured carrier-to-interference ratio C/l is lower than the determined threshold 
UlQ C/ltnax (step 44). If the system is not fully loaded yet, i.e. the momentarily measured 
jj C/l is larger than the threshold C/lmax, a suitable mobile station for change of the 
spreading factor will be selected in Step 46. 

A criteria could be to select that mobile station having the smallest transmit 
power or which is nearest to the base station. Also, the type of service whidi the 
25 mobile station provides could be considered. In step 42, the base station requests 
that the selected candidate mobile station transmits a measurement report which 
indicates the received power of all surrounding base stations. If such received 
power of all surrounding base stations is smaller than the predefined threshold Smw, 
which is determined in step 48, the code rate and spreading factor can be changed 
30 since the inter-cell interference caused by the change will rarely affect the 
surrounding base stations. The procedure to change the code rate and spreading 
factor is triggered in step 49 with the consequence that channelization codes will be 
released that can be allocated to other uses. 
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For simplicity the above-described flow chart only shows how the FEC code 
rate and spreading factor is increased to release channelization codes. There can 
be several levels of code rates and the sum of signal strength Smax of the 
surrounding base stations of that particular mobile station is monitored at all times to 
5 switch back to a lower code rate when the signal strength of the surrounding base 
stations becomes too strong. 

The described invention can be improved by a proper selection of an 
automatic repeat request (ARQ) scheme. In a situation where the code rate is too 
high for a particular channel environment, a high bit en-or rate makes transmission 
10 unsatisfactory. In this case, ARQ is used and there will be several re-transmissions 
before the data is received correctly. If the erroneous packets are stored in the 
^ receiver and combined with the retransmitted packets, performance is consequently 
□ increased. Such an ARQ scheme is called hybrid ARQ type II or type IlL Given the 
::i reasons above the adaptation of the spreading factor and/or FEC code rate might 
in 1 5 potentially be done in accordance with a switch of the retransmission algorithm used, 
^ A more detailed discussion on hybrid ARQ schemes is found for example in IEEE 
rJ Transactions on Communications, vol. 38, No, 8, August 1999, pp. USS-^1 137. 

Simple communication systems often do not support variable code rates. The 
O FEC code is designed to be an optimum for that specific code rate but is not 
20 variable. Bit mapping through the physical channel is accomplished by non-optimum 
puncturing or repetition. Terminals used in such simple systems usually do support 
h^-^ an option where no FEC coding at all is used. This is useful for services that are 
very error tolerant or do encoding/decoding at the application layer The previously 
described algorithms can also be used in connection with the no FEC encoding 
25 option, meaning the encoder is switched off, vA)\ch results in a code rate of r = 1 . In 
this case, the increase of spreading factor and the release of additional 
channelization codes will be very high but also the transmit power will increase. 
Since the bit error rate is expected to increase rapidly, it is preferable in this case to 
use an ARQ scheme mentioned above. 
30 Certain applications as voice, video etc. require a dedicated encoder, so- 

called source encoder. Such an encoder might be located in other protocol layers or 
at different locations in the network. Source encoders often have different modes 
that correspond to different code rates. One advantage of the present invention Is 
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the possibility to control the mode of the source encoder thai might not necessarily 
be part of the transmitter. The need for a change of the spreading factor can also 
result from different data rates which are variable depending on for example the 
required speech quality, speech activity (e,g. IS-95) or channel conditions (e.g. GSM 
adaptive multi-rate AMR codec). UMTS will support the AMR codec W\\h smooth 
transmission from second generation GSM to third generation UMTS, Depending on 
the data rate, the AMR will use either a spreading factor of 256 for low rate AMR's or 
a spreading factor of 128 for higher data rates. 



